Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for issuing instructions in a multithreaded computer 
processor, the method comprising the steps of: 

receiving a set[[s]] of computer instructions in an instruction issue logic, wherein each set 
ef-instructions of said set comprises one instruction from each of a plurality of independent 
instruction threads; 

pr e dicting a stag e , within a multi stage instruction pip e lin e of th e comput e r processor, 
wh e r e r e sults of e ach instruction will b e availabl e ; 

identifying as dependent instructions those received instructions that require a result from 
a prerequisite instruction; 

determining a probability confidenc e factor for each received instruction that indicat e s a 
probability that the instruction will complete all stages of [[the]] a multi-stage instruction 
pipeline of the processor without causing a stall; [[and,]] 

selecting the received instruction of the set that is least likely to cause a stall in the multi- 
stage pipeline; and 

issuing the selected instruction into the pipeline for processing, from the instruction issue 
logic, when the probability for the selected instruction is in s tructions with confid e nc e factors 
above a predetermined threshold. 

2. (Currently Amended) The method of claim 1 , further comprising the steps of: 
storing the predicted pip e lin e stag e for each instruction; and, 

dynamically updating th e stor e d pr e dict e d pipelin e stag e for e ach instruction bas e d on a 

curr e nt contents of th e pip e lin e- 
determining whether there is a shared resource conflict between two or more of the 

received instructions of the set. 
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3. (Currently Amended) The method of claim 2, further comprising the step of: , wh e r e in 
the confid e nc e factor for an instruction is d e t e rmin e d bas e d upon a current location and the 
pr e dicted stag e of th e pr e r e qui s it e in s truction - 
resolving a given one of said shared resource conflicts between two or more of said 

received instructions, after said given conflict has been discovered. 

4. (Currently Amended) The method of claim [[3]] 1, wherein: further comprising the step 
e£ 

dynamically recalculating the confidence factor for each instruction based on th e curr e nt 
cont e nts of the pipeline, said probability for each received instruction is expressed as a 
percentage value, and said predetermined threshold is 50%. 

5. (Currently Amended) The method of claim \ [[2]], further comprising; th e s t e p of: 
id e ntifying as d e p e nd e nt instructions thos e r e c e iv e d instructions that hav e a conflict ov e r 

a shar e d resourc e within a comput e r syst e m in which th e comput e r proc e ssor op e rat e s. 

predicting a stage, within the multi-stage instruction pipeline, where results of each 
instruction will be available, and said step of determining the probability for a received 
instruction includes calculating a critical distance comprising the number of stages between a 
stage when the instruction will need a given result, and the stage when the result will be 
available. 

6. (Currently Amended) The method of claim 5, wherein the probability confidenc e factor 
for a dependent instruction is determined based upon the current location and the predicted stage 
of any prerequisite instruction and upon a predicted resolution of any identified shared resource 
conflict. 

7. (Currently Amended) The method of claim 6, further comprising the step of: 
dynamically recalculating the confid e nc e factor probability for each instruction based on 

the current contents of the pipeline and a current status of any shared resources. 

8. (Canceled) 
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9. (Canceled) 

10. (Canceled) 

11. (Canceled) 

12. (Canceled) 

13. (Original) 

14. (Canceled) 

15. (Canceled) 

16. (Currently Amended) A simultaneous multithreaded computer processor with 
speculative instruction issue that increases throughput, the computer processor comprising: 

multiple independent input buffers, wherein one set of buffers is provided for each of a 
plurality of independent threads of instructions; 

instruction issue logic that has an output buffer and is connected to the independent input 
buffers, wherein the instruction issue logic: 

receives on e instruction in a set of instructions comprisinR one instruction from 
each of the threads of instructions; 

pr e dicts a stag e , within a multi s tag e pip e lin e of th e processor, in which a r es ult 
from each instruction will b e availabl e ; 

identifies as dependent instructions those received instructions that require a result 
from a prerequisite instruction; 

determines a confid e nc e factor probability for each instruction that indicat e s a 
probability that the instruction will complete all stages of [[the]] a multi-stage instruction 
pipeline of the processor without causing a stall; [[and,]] 
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selects the received instruction of the set that is least likely to cause a stall in the 
multi-stage pipeline; and 

dete rmines said confid e nc e factor for a giv e n d e p e ndent instruction by calculating 
a critical distanc e b e tw ee n said giv e n dep e ndent instruction and its corr e sponding pr e r e quisi te 
instruction, wh e r e in said critical distanc e is the numb e r of stag e s b e tw ee n a stage wh e n said 
giv e n d e p e nd e nt instruction will n ee d a r es ult provided by said corr e sponding prer e quisite 
instruction, and a stag e wh e n said provid e d r e sult will b e availabl e ; and 

issues the selected instruction s with confid e nce factors into the pipeline for 
processing, from the instruction issue logic, when the probability for the selected instruction is 
above a predetermined threshold; and 

wherein a first stage of the multi-stage pipeline is connected to an output buffer of the 
instruction issue logic. 

17. (Currently Amended) The computer processor of claim 1 6, wherein the instruction issue 
logic stor e s th e pr e dict e d pipeline stage for e ach instruction and, dynamically updat e s th e stor e d 
pr e dict e d pip e lin e stag e for e ach instruction bas e d on a curr e nt cont e nts of th e pip e lin e - 
determines whether there is a shared resource conflict between two or more of the received 
instructions. 

18. (Currently Amended) The computer processor of claim 16, wherein the confidenc e 
factor for an instruction is d e termin e d bas e d upon a current location and th e pr e dict e d stag e of 
th e prer e quisit e instruction issue logic resolves a given one of said shared resource conflicts, 
between two or more of said received instructions, after said given conflict has been discovered. 

1 9 . (Currently Amended) The computer processor o f claim 16 [ [ 1 7] ] , wherein the instruction 
issue logic dynamically r e calculat e s the confid e nc e factor for e ach instruction bas e d on th e 
curr e nt cont e nts of th e pip e lin e determines said probability for each received instruction as a 
percentage value, and said predetermined threshold value is 50%. 

20. (Currently Amended) The computer processor of claim 16, wherein the on e or mor e 
instruction issue logic predicts a stage, within the multi-stage instruction pipeline, where results 
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of each instruction will be available, and determines the probability for a dependent instruction 
by calculating a critical distance comprising the number of stages between a stage when the 
dependent instruction will need a given result, and the stage when the result will be available.^ 
is(ar e ) issu e d from th e instruction issu e logic e v e ry clock cycl e. 

21. (Original) The computer processor of claim 16, wherein the instruction issue logic 
further identifies as dependent instructions those received instructions that have a conflict over a 
shared resource within a computer system in which the computer processor operates. 

22. (Currently Amended) The computer processor of claim 21 , wherein the probability 
confid e nc e factor for a dependent instruction is determined based upon a current location and the 
predicted stage of any prerequisite instruction and upon a predicted resolution of any identified 
shared resource conflict. 

23. (Currently Amended) The computer processor of claims 22, wherein the instruction issue 
logic dynamically recalculates the probability confid e nc e factor for each instruction based on a 
current contents of the pipeline and a current status of any shared resources. 

24. (Cancelled) 

25. (Cancelled) 

26. (Cancelled) 

27. (Cancelled) 

28. (Cancelled) 

29. (Cancelled) 

30. (Cancelled) 
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3 1 . (New) A method for issuing instructions in a multithreaded computer processor, 
comprising the steps of: 

receiving a set of computer instructions in an instruction issue logic, wherein each set of 
instructions comprises one instruction from each of a plurality of independent instruction 
threads; 

predicting a stage, within a multi-stage instruction pipeline of the computer processor, 
where results of each instruction will be available; 

identifying as dependent instructions those received instructions that require a result from 
a prerequisite instruction; 

calculating a critical distance comprising the number of stages between a stage when a 
selected dependent instruction will need a given result, and the stage when the result will be 
available; 

determining whether the selected instruction is within the critical distance, and if so, 
determining a probability that the selected instruction will complete all stages of the pipeline 
without causing a stall; and, 

issuing the selected instruction into the pipeline for processing, from the instruction issue 
logic, when the probability is above a predetermined threshold. 

32. (New) The method of claim 31, wherein: 

said probability is expressed as a percentage value. 

33. (New) The method of claim 32, wherein: 
said predetermined threshold value is 50%. 

34. (New) A computer program product in a computer readable medium for issuing 
instructions in a multithreaded computer processor, wherein the computer program product 
comprises: 

first instructions for receiving a set of computer instructions in an instruction issue logic, 
wherein each instruction of said set comprises one instruction from each of a plurality of 
independent instruction threads; 



Page 7 of 19 
Augsburg et al. - 10/664,384 



second instructions for identifying as dependent instructions those received instructions 
that require a result from a prerequisite instruction; 

third instructions for determining a probability for each received instruction that the 
received instruction will complete all stages of the processor without causing a stall; 

fourth instructions for selecting the received instruction of the set that is least likely to 
cause a stall in the multi-stage pipeline; and 

fifth instructions for issuing the selected instruction into the pipeline for processing, from 
the instruction issue logic, when the probability for the selected instruction is above a 
predetermined threshold. 

35. (New) The computer program product of claim 34, further comprising: 

sixth instructions for determining whether there is a shared resource conflict between two 
or more of the received instructions of said set. 

36. (New) The computer program product of claim 35, wherein a given one of said shared 
resource conflicts, between two or more of said received instructions, is resolved after said given 
conflict has been discovered. 

37. (New) The computer program product of claim 34, wherein said probability for each 
received instruction is expressed as a percentage value, and said predetermined threshold is 50%. 

38. (New) The computer program product of claim 34, further comprising: 

seventh instructions for predicting a stage, within the multi-stage instruction pipeline, 
where results of each instruction will be available, and determining a probability for a received 
instruction by calculating a critical distance comprising the number of stages between a stage 
when the instruction will need a given result, and the stage when the result will be available. 

39. (New) The computer program product of claim 38, wherein the probability for a 
dependent instruction is determined based upon the current location and the predicted stage of 
any prerequisite instruction and upon a predicted resolution of any identified shared resource 
conflict. 
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40. (New) The computer program product of claim 39, wherein the probability for each 
instruction is dynamically recalculated, based on the current contents of the pipeline and a 
current status of any shared resources. 
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